Adiabatic Quantum Algorithm for Search Engine Ranking

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adiabatic quantum algorithm for search engine ranking.

We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of web page...

متن کامل

Power-law scaling for the adiabatic algorithm for search-engine ranking

Adam Frees,1 John King Gamble,2 Kenneth Rudinger,2 Eric Bach,3 Mark Friesen,2,* Robert Joynt,2 and S. N. Coppersmith2,† 1Department of Physics, Brown University, Providence, Rhode Island 02912, USA 2Department of Physics, University of Wisconsin-Madison, Madison, Wisconsin 53706, USA 3Department of Computer Sciences, University of Wisconsin-Madison, Madison, Wisconsin 53706, USA (Received 11 De...

متن کامل

Adiabatic quantum search algorithm for structured problems

The study of quantum computation has been motivated by the hope of finding efficient quantum algorithms for solving classically hard problems. In this context, quantum algorithms by local adiabatic evolution have been shown to solve an unstructured search problem with a quadratic speedup over a classical search, just as Grover’s algorithm. In this paper, we study how the structure of the search...

متن کامل

Search Engine-inspired Ranking Algorithm for Trading Networks

Received Jan 7, 2018 Revised Feb 16, 2018 Accepted Feb 22, 2018 Ranking algorithms based on link structure of the network are well-known methods in web search engines to improve the quality of the searches. The most famous ones are PageRank and HITS. PageRank uses probability of random surfers to visit a page as the score of that page, and HITS instead of produces one score, proposes using two ...

متن کامل

A New Ranking Technique for Ranking Phase of Search Engine: Size based Ranking Algorithm (SBRA)

The objective of this paper is to propose a new ranking technique or method for the web page rank. Different search engines use the different algorithm for the ranking of the web pages. Web Page ranking algorithm works only on the web page repository or indexed pages to the search engine for ranking. In reality, search engines works in two phases one is crawling phase and another is ranking pha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical Review Letters

سال: 2012

ISSN: 0031-9007,1079-7114

DOI: 10.1103/physrevlett.108.230506